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(54) Programmable power reduction circuit for programmable logic device 



(57) According to the present invention, during pro- 
gramming of a programmable logic device, program- 
ming in formation corresponding to an input signal is 
loaded into a shift register. This input information is 
compared with programming information conresponding 
to a second, complementary input signal to determine if 
the two signals are used by the programmable logic 



device. If the two inputs are not used, a bit is stored In a 
memory cell indicating such nonuse. An input buffer is 
disabled when the bit in the memory cell indicates the 
complementary signals corresponding to that input 
buffer are not used. 
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Description 

The present invention relates generally to inte- 
grated circuit devices and more specifically to program- 
mable logic devices which are configurable by a user. 

Programmable logic devices are becoming increas- 
ingly popular in the electronics industry because of their 
flexibility. These devices allow a user to configure a 
standard part to perform a wide variety of standard logic 
functions. Since a single standard device can be config- 
ured many different ways, the total cost of using such a 
device in a system can be significantly less than the 
cost of custom design parts, especially when the prod- 
uct volume is not large. If changes or liqxlate are 
needed to the programmed logic function, some types 
of devices can be reprogrammed. 

Typically, a logic function for a programmable logic 
device will not utilize all the input lines of the program- 
mable logic device. These unutilized input lines are 
termed "donl care" inputs because they do not have an 
effect in the logic functions programmed in the program- 
mable logic device. 

As is known in the art, the components which 
define a logic device as well as the device itself con- 
sume power during operations of the device. The prob- 
lem with the unutilized or "dont care" inputs is that the 
components con'esponding to those inputs consume 
power during nonnal operation of the device, even 
though the inputs are not used in the programmed logic 
function. Consequently, the actual power needed by the 
programmable logic device to perform its logic functbn 
is unnecessarily increased by the components of the 
unutilized inputs. 

Thus a need exists for a mechanism which shuts off 
power to the circuitry corresponding to an unused input, 
thus lowering the power consumed by a programmable 
logic device. Moreover, it is desirable that such a mech- 
anism not adversely effect normal operation of the 
device. 

It is therefore an object of the present invention to 
provide a method to determine if an input will be used in 
a logic device. 

It is another object of the present invention to pro- 
vide a method to disable an input buffer when an input 
will not be used in a logic device. 

It is another object of the present invention to disa- 
ble an input buffer without adversely affecting normal 
operation of the device. 

Therefore, according to the present invention, dur- 
ing programming of a programmable logic device, pro- 
gramming information conesponding to an input signal 
is loaded Into a shift register. This input information is 
compared with programming information corresponding 
to a second, complementary input signal to determine If 
the two signals are used by tiie programmable logic 
device. If the two inputs are not used, a bit is stored in a 
memory cell indicating such nonuse. An input buffer is 
disabled when the bit in the memory cell indicates the 



complementary signals corresponding to that input 
buffer are not used. 

The present application contains subject matter in 
common with copending EP Application No 90314143.0 
5 which is incorporated by reference hereirrto. 

According to a first aspect of the present invention, 
tiiere is provided a circuit block for use in programmable 
logic devices, comprising: 

10 a storage cell; 

an input signal line; and 

an input buffer connected to said storage cell and 
said input signal line, wherein said input buffer is 
disabled if said storage cell has a first value, and is 

IS enabled if said storage cell has a second value, and 
wherein said input buffer comprises a NAND gate 
connected to said storage cell and said input signal 
line, a first inverter connected to the output of said 
NAND gate, and a second inverter connected to the 

20 output of said first Inverter, wherein the outputs of 
the first and second inverters define ti'ue and com- 
plement outputs of saki input buffer. 

According to a second aspect of the present inven- 
ts tion, there is provided a circuit block for use in program- 
mable logic devices, comprising: 

a storage cell; 

an input signal line; and 

30 an input buffer connected to said storage cell and 
said input signal line, wheren said input buffer is 
disabled if said storage cell has a first value, and is 
enabled if said storage cell has a second value, and 
wherein said input buffer allows optional selection 

35 of an input signal line or a feedback signal line to be 
output therefrom, wherein the value in said storage 
cell enables or disables both the input signal line 
and the feedback signal line. 

40 According to one aspect of the present invention, 
there is provkJed a programmable logic device compris- 
ing: 

a plurality of inputs; 
45 a k)gic an-ay, connected to sakl inputs, to defoie a 
logic function thereof; 

a storage element connected to each Input for stor- 
ing configuration information for selectively disa- 
t)ling its associated input; and 
50 a plurality of outputs connected to said array. 

Preferably, each storage element comprises a 
memory element which can be written to during pro- 
gramming of said device. 
55 Each storage element may comprise an SRAM. 

Each storage element may comprise a programma- 
ble read only storage element. 

Preferably, each input is connected to said array 
through an input buffer, and wherein the associated 
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Storage element is set to enable or disable the input 
buffer t>ased on configuration information in said an^y. 

According to a further aspect of the present inven- 
tion, there is provided a circuit blocl< for use in program- 
mable logic device, comprising: 

a programming buffer for holding programming data 
to program a portion of the device: 
a plurality of storage elements connected to said 
programming buffer for storing a copy of data input 
previously thereto; and 

comparison circuitry connected to said program- 
ming buffer and said storage elemertts for generat- 
ing a signal indicative of a match between data in 
said buffer and data in said plurality of storage ele- 
ments. 

The programming buffer may comprise a serial shift 
register. 

Each storage element may comprise random 
access memory which can be written to and read from 
during programming of said device. 

Preferably said comparison drcuitry comprises a 
combination of logic gates. 

Preferably, said storage elements store a copy of 
data input for a row which was programmed immedi- 
ately prior to the current row. 

According to a further aspect of the present inven- 
tion, there is provided a circuit block for use in program- 
mable logic devices, comprising: 

a storage cell; 
an input signal line; 

an input buffer connected to said storage cell and 
said input signal line, wherein said input buffer is 
disabled if said storage ceil has a first value, and is 
enabled if said storage cell has a second valua 

Preferably, said storage cell comprises a random 
access memory cell. 

The input buffer may comprise a NAND gate con- 
nected to said storage cell and said input signal line, a 
first inverter connected to the output of said NAND gate, 
and a second inverter connected to the output of said 
first inverter, wherein the outputs of the first and second 
inverters define true and complement outputs of said 
input buffer. 

Preferably said input buffer allows optional selec- 
tion of an input signal tine or a feedback signal line to be 
output therefrom, wherein the value in said storage cell 
enables or disables both the input signal line and the 
feedback signal tine. 

According to a further aspect of the present inven- 
tion, there is provided a method for determining whether 
an input to a programming logic device will be used in a 
logic function, comprising the steps of: 

loading programming data for a row coresponding 
to the input into a programming buffer; 



comparing the loaded data to data previously 
loaded conesponding to a different row which is 
complementary to the first row; and 
if the loaded data matches the row which is its com- 
5 plement. then generating a signal indicating that the 
input will not be used. 

Preferably, said comparing step comprises compar- 
ing the loaded data to programming data used to pro- 
10 gram a row immediately prbr to the loaded data row. 
The method may comprise the step of: 
if an Input will not be used, disabling an input 
buffer associated with such input. 

According to a still further aspect of the present 
IS inventron. there is provided a method for disabling an 
input buffer, comprising the steps of: 

storing data into a memory element indicating 
whether an input will be used; and 
20 during operation of the device, if a memory element 
corresponding to an input indicates that such input 
wilt not be used, disabling an input buffer associ- 
ated with such input. 

25 The novel features believed characteristk; of the 
invention are set forth in the appended claims. The 
invention itself however, as well as a preferred mode of 
use, and further objects and advantages thereof, will 
best be understood by reference to the following 

30 detailed description of an illustrative embodiment when 
read in conjunction with the accompanying drawings, 
wherein: 

Rgure 1 is a simplified block diagram of a program- 
as mable logic device according to the invention; 

Figure 2 is a block diagram of a logic circuit for dis- 
abling an input buffer according to the present 
invention; 

40 

Rgure 3 is a block diagram of an alternative logic 
circuit for disabling an input txjffer according to the 
present invention; 

45 Figure 4 is a simplified block diagram of compari- 
son drcuitry used to determine if an input and its 
complement are unutilized; and 

Rgure 5 is a block diagram of a logic circuit for 
50 determining if an input and its complement are unu- 
tilized. 

Referring to Figure 1 a portion of a programmable 
logic device 1 1 is shown. Input pads 24, 26 are con- 
55 nected to input buffer 20, 22 respectively Each input 
buffer 20. 22 provides a true signal line 14. 18 and a 
complement signal line 12, 16. Only two input pads 24. 
26 and input buffers 20, 22 are shown in Figure 1, but 
an actual device typically has a much larger number. 
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Each of the signal lines 12-18 is connected to an 
AND/OR array 1 0. A user can configure the and/or array 
10 to perfbmfi a particular logic function. When pro- 
grammed, it is common to have input signal lines which 
are not utilized in the logic function. According to the 
present invention, memory cells 28, 30 are used to store 
a bit indicating use or nonuse of a signal line 14. 18 and 
its complement 12, 16. If a signal line 14, 18 and its 
complement 12, 16 will be used, the bit in the memory 
cell 28, 30 will enable the input buffer 20, 22. If however, 
the signal line 14, 18 and its complement 12, 16 will not 
be used in the logic function, the input buffer 20, 22 that 
con-esponds to the unused lines wilt be disabled. 

Output signal lines 32, 34 from the AND/OR array 
10 are connected to output logic macrocells 36, 38. Out- 
put buffers 40, 42 are connected between the output 
logic macrocells 36, 38 and the output pads 44, 46. 

Should a user require feedback or additional input 
lines, signal lines 48. 50 are connected to the output 
logic maaocells 36, 38. Once again, input buffers 52, 54 
are connected to tiie output logic macrocells 36, 38 and 
generate signal lines 62, 66 and complements 60, 64 
respectively Memory cells 56. 58 store a bit which can 
enable or disable the input buffers 52, 54 based on the 
signal lines used in by programmed logic function. 

Rgure 2 illustrates one implementation of the input 
buffer 20. A NAND gate 64 is connected to the memory 
cell 28 and input pad 24. When a signal line 14 and its 
conplement 12 are not used by the programmed logic 
function, a bit MATCH 74 is generated and stored in the 
memory cell 28. The signal DISABLE is preferably taken 
from the complement output of cell 28. so tiiat DISABLE 
is complementary to MATCH. The signal DISABLE 68 is 
set low thereby keeping the output of the NAND gate 70 
high. An inverter 72 is connected to the NAND gate 70. 
and the output of the inverter 72 is signal line 14. To get 
the complement of signal line 14, an inverter 76 is con- 
nected to inverter 72, and a signal is generated on line 
12 is generated. 

Rgure 3 shows an alternative input buffer 52 which 
can be used when eitiier an input signal line 24 or a 
feedback line 110 is needed. Input line, or pad, 24 is 
connected to NAND gate 112, which in turn is con- 
nected to NAND gate 114. The DISABLE signal from 
storage element 28 is connected to NOR gates 116, 
118. A signal FB Enable is connected to NOR gate 116 
and inverter 120, which is in turn connected to NOR 
gate 118. The feedback signal on line 1 10 is connected 
to NAND gate 122, as is the output of NOR gate 118. 
NOR gate 116 is connected to NAND gate 112. and 
NAND gate 122 is connected to NAND gate 114. 

For tiiis buffer 54, D ISABLE has the same value as 
MATCH. If DISABLE is high, both NOR gate outputs are 
held low. holding NAND gates 112 and 122 low. and the 
output of NAND gate 114 high. If DISABLE is high, 
either the signal on pad 24 or the FB signal is connected 
to the output of gate 114, depending on the value of FB 
Enable. Thus. DISABLE disables both input signals, or 
neither, depending on its value. 



Rgure 4 depicts a simple block diagram of circuitry 
used for determining whether signal lines are used by 
the programmed logic function. Programming data is 
shifted into the serial shift register 82 as known in the 

5 art. A copy of the data is stored in the random access 
memory 84 while the data is programmed into the 
and/a array 10. Then a second group of programming 
data is loaded into the shift register 82. The addresses 
of the two groups of programming data are compared to 

10 insure the two groups are complementary. Addressing 
of the programming data is known in the art. If the two 
groups are complements of each other, the comparison 
circuitry 86 compares each element of the first group of 
programming data with conresponding elements in the 

15 second group of programming data. If the two groups of 
data are identical, they are not needed by the pro- 
grammed logic function and the bit MATCH 74 is set. 
The second group of programming data is then pro- 
grammed into the AND/OR array 10. The value of 

20 MATCH is programmed into the enable/disable bit for 
the input buffer corresponding to tiie first and second 
groups at the time the second group Is programmed into 
the array 10. 

Rgure 5 illustrates the shift register 82. the random 

25 access menrK}ry 84, and the comparison drcuitry 86 in 
greater detail. Only two elements 88, 90 in the shift reg- 
ister and two elements 92. 94 in the random access 
memory are shown in Figure 5, but an actual device 
typk^ally has a much larger number. 

30 Exclusive NOR gates 96. 98 in the comparison dr- 
cuitry 86 are connected to elements 88, 90 in the shift 
register 82 and elements 92. 94 in the random access 
memory 84. If elements 88, 90 have the same values as 
elements 92. 94 respectively, the output 100. 102 of the 

35 exclusive NOR gates 96, 98 will be high. Outputs 100. 
1 02 are connected to AND gate 104. When outputs 1 00. 
102 are botii high, indicating elements 88, 90 and ele- 
ments 92. 94 match, the output of AND gate 1 04 is high. 
AND gate 106 is connected to AND gate 104 and an 

40 address comparator 1 08. If the address comparator 1 08 
indicates elements 88, 90 are complementary to ele- 
ments 92. 94. the signal MATCH 74 is generated indi- 
cating the two QTOisps of programming data are not used 
in the programmed logic function. MATCH is inverted to 

45 generate the signal MATCH of Rgures 2 and 3, and, is 
connected to the memory cell 28 con*esponding to the 
input addressed by the groups of programming data 
currentiy found in the shift register 82 and the memory 
84. 

50 If any pair of the elements 88. 90 and elements 92, 
94 have different values and thus do not match, tiie out- 
put 1 00, 1 02 of one or more of the exclusive NOR gates 
96, 98 will be low. in \h\s case, tiie signal MATCH 74 will 
remain low. indicating the two groups of programming 

55 data are needed in the programmed \ogic function. 
Alternatively, if the address comparator 108 indicates 
that the elements 88. 90 and elements 92, 94 are not 
complements of each other, the signal match will remain 
low. 



4 



7 



EP0 735 685 A2 



8 



If the AND/OR array 10 is constructed using 
EPROM or EEPROM technology, the memory cell 28 
should be an EPROM or EEPROM component as well. 
Alternatively, if the AND/OR an^ay 1 0 is an SRAM based 
device, the memory cell 28 should be SRAM also. If s 
desired, the SRAM memory cell can have a battery 
back-up, so that when the device is turned off the data 
stored in the memory cell 10 will be saved. Co-pending 
application Serial Number 502,572. which has been 
incorporated by reference, describes the design and w 
operation of a preferred design for an SRAM based pro- 
grammable logic device. 

The invention is descrfl^ed in terms of an automatic 
method for determining whether an input signal is used, 
and then enabling or disabling an input buffer based on is 
the use or non-use of its corresponding signal line. 
However, the enable/disable information could be pro- 
grammed directly into the memory cell 28 when pro- 
gramming the programmable logic device 11. 
Furthermore, the invention is not limited to use with 20 
logic devices containing AND/OR arrays. This invention 
could be used with other types of logic devices. 

While the invention has been particularly shown 
and described with reference to a preferred embodi- 
ment, it will be understood by those skilled in the art that 25 
various changes in form and detail may be made therein 
without departing from the spirit arKj scope of the inven- 
tion. 

Claims 30 

1. A circuit block for use in programmable logic 
devices, comprising: 

a storage cell; 35 
an input signal line; and 
an input buffer connected to said storage cell 
and said input signal line, wherein said input 
buffer is disabled if said storage cell has a first 
value, and is enabled if said storage cell has a 40 
second value, and wherein said input buffer 
comprises a NAND gate connected to said 
storage cell and said input signal line, a first 
inverter connected to the output of said NAND 
gate, and a second inverter connected to the 45 
output of said first inverter, wherein the outputs 
of the first and second inverters define true and 
complement outputs of said input buffer. 

2. A circuit block for use in programmable logic so 
devices, comprising: 

a storage celt; 

an input signal tine; and 

an input buffer connected to said storage cell 55 
and said input signal line, wherein said input 
buffer is disabled if said storage cell has a first 
value, and is enabled if said storage cell has a 
second value, and wherein said input buffer 



allows optional selection of an input signal line 
or a feedback signal line to be output there- 
from, wherein the value in said storage cell 
enat)les or disables both the input signal line 
and the feecft>ack signal lina 

3. A circuit block for use in programmable logic 
devices, as claimed in claim 1 or 2, said circuit block 
further comprising: 

a programming buffer for holding programming 
data to program a portion of the device; 
a plurality of storage elements connected to 
said programming buffer for storing a copy of 
data input previously thereto; and 
comparison circuitry connected to said pro- 
gramming buffer and said storage elements for 
generating a signal Indicative of a match 
between data in said programming buffer and 
data in said plurality of storage elements. 

4. A circuit block as claimed in claim 3. comprising 
means for storing configuration information in the 
storage cell based upon the conv^arison signal. 

5. The drcuit block of claim 3 or 4, wherein said pro- 
camming buffer comprises a serial shift register. 

6. The circuit block of claim 3, 4 or 5, wherein said 
storage element comprises random access mem- 
ory which can be written to and read from during 
programming of said device. 

7. The circuit block of any of claims 3 to 6, wherein 
said comparison circuitry comprises a combination 

of logic gates. 

8. The circuit block of any of claims 3 to 7. wherein 
said storage elements store a copy of data input for 
a row which was programmed immediately prior to 
the current row. 

9. The circuit block off any preceding claim 8. wherein 
said storage cell comprises a memory element 
which can be written to during programming of said 
devk^e. 

10. The circuit block of any preceding claim, wherein 
said storage cell comprises a SRAM. 

11. Tlie circuit block of any one of claims 1 to 8, 
wherein said storage cell comprises a programma- 
ble read only storage element 

12. A programmable logic devtee comprising: 

a plurality of circuit blocks as claimed in any 
one of claims 1 to 11; 
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a logic array, connected to said input signal 
lines, to define a logic function thereof; and 
a plurality of outputs connected to said array. 

13. The programmable logic device of claim 12, s 
wherein said storage elements store a copy of data 
input for a row which was programmed immediately 
prior to the current row. 

14. A device as claimed in any of claims 11 to 13. io 
wherein the comparison circuitry is arranged to 
compare the addresses of the data in the program- 
ming buffer and the memory elements and to com- 
pare the data stored in the programming buffer with 
the data stored in the memory elements, wherein if is 
the addresses are complements of each other and 

the data is identical, a comparison signal indicating 
that the input is not used is generated. 

15. A method for disabling an input buffer, comprising 20 
the steps of: 

storing data into a menx}ry element indicating 
whether an input will be used; and 
during operation of the device, if a menrrory ele- 2s 
ment con-esponding to an input indicates that 
such input will not be used, disabling an input 
buffer associated with such input. 
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(54) Programmable power reduction circuit for programmable logic device 



(57) According to the present invention, during pro- 
gramming of a programmable logic device, program- 
ming in fbnmation con-esponding to an input signal is 
loaded into a shift register. Tliis input information is 
compared with programrrHng information corresponding 
to a second, complementary inpift signal to determine if 
the two signals are used by the progranrvnable logic 



device. If the two inputs are not used, a bit is stored in a 
memory cell indicating such nonuse. An input buffer is 
disabled when the bH in the memory cell indicates the 
complementary signals corresponding to that input 
buffer are not used. 




FIG. 1 



Printed by Rank Xerox (UK) Business Sefvices 
2.13.8/3.4 



EP0 735 685A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



AppUcatioa Nmbcr 

EP 96 10 9371 



DOCUMENTS CONSIDERED TO BE RELEVANT 



CkatioD Qf dMumeat with indiGition, where appropnale, 
of rcievant passages 



Rdevant 
to daira 



CLASSinCATION OF THE 
AFPUCATION (lDta.6) 



US 4 763 029 A (TAKATA AKIRA ET AL) 9 
August 1988 

* column 7, line 46 - column 8, line 16 * 

* column 8, line 48 - column 9, line 31; 
figures 6,7 * 

EP 0 204 300 A (ALTERA CORP) 10 December 
1986 

* page 9, line 31 - page 11, line 21; 
figure 3 * 

US 4 839 539 A (TAKATA AKIRA ET AL) 13 

June 1989 

* column 2, line 52 - column 4. line 56; 
figures 1A,1B * 



1.2,15 



1.2 



H03K19/OO 
H03K19/177 



1,2 



TECHNICAL FIELDS 
SEARCHED (Iat.a.6) 



H03K 



Tbr present stmtb report has been drawn up for aU riaims 



THE HAGUE 



18 September 1996 



Blaas, D-L 



CATEGORY OF CITED DOCUMENTS 



X : particulariy relevuil If taieo alone 
Y : pirtlaiiariy reieiraDt If combined with 

iocumcot of the saiae catcgDiy 
A : tecboob^cal tackgrooad 
O : Doo-wrtttea dlsdosore 
P : iatcnaediate document 



T : tbeoiy or prtadple uoderiylng the bvestion 
E : etriler patat decameat, bot pobUsbed on» or 

after the fUisg date 
D : document dted In the application 
L : document cited fnr other reuoos 



oTlhos 



e patent tantiy, oonesponding 



2 



This Page Is Inserted by IFW If^^^ ^ 
Operations and is not part of the Offldal Becoro 

BEST AVAILABLE ttlAGlS 

documents submitted by Ae applicant 

j^^feotsmtiieimag^inoludebutareaotlumtedtotheite^^cl^^^^ 

□ BLACK BORDKBS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLORORBLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S)OREXHIBrr(S)SUBMrrTED AREPOORQUALirV 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
Zeseanning these documents wiH not -rect *he ^^^^^ 
problems checked, please do not report these pronie 
the IFW Image Problem Mailbox. 



